#include<bits/stdc++.h>
using namespace std;
int main()
{
    //freopen("arena.in","r",stdin);
    //freopen("arena.out","w",stdout);
    int a,b;
    cin>>a;
    int f1=1,f2=1,f3;
    for(int i=1;i<=a;i++)
    {
        f3=f1+f2;
        f1=f2,f2=f3;
        cout<<f1<<'\n';
    }
    return 0;
}
